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Abstract. We prove some conditions on the existence of natural boundaries 
of Dirichlet series. We show that generically the presumed boundary is the 
natural one. We also give an application of natural boundaries in determining 
asymptotic results. 



1. Introduction 

It is very difficult to say much about the meromorphic continuation of Euler 
products of Dirichlet series beyond the region of convergence. The only general 
method to show the existence of a natural boundary is to prove that every point of 
the presumed boundary is the limit point of either poles of zeros of the function in 
question. In general, it does not suffice to prove that each point is a limit point of 
poles or zeros of the single factors, since poles and zeros might cancel. 

There are, of course, many examples of special cases where precise information 
was obtained, as was done by Estermann [2] who proved that if there is an Euler 
product D(s) — Yl p h(p~ s ) where h(Y) is a ganzwertige polynomial, then D(s) is 
absolutely convergent for 3?(s) > 1 and can be meromorphically continued to the 
half plane 3?(s) > . If h(Y) is a product of cyclotomic polynomials, then and only 
then can D(s) be continued to the whole complex plane. Dahlquist [3] generalised 
this result to h being any analytic function with isolated singularities within the 
unit circle. This line of investigation was continued to several variables. Analytic 
continuations of multiple zeta functions received a lot of attention in recent years, 
especially by the Japanese school. The known examples confirm the belief that if 
there is an obvious candidate for a boundary, it is the natural boundary. 

However, in cases like D(s) — JJ p h(p,p~ s ), which occur in the study of algebraic 
groups (see, for example, [5]), the above belief is yet to be confirmed. Thus a simple 
case like D(s) = Yi p {^+P S +p 1 ^ 2s ^j t 6 remains resistant to our understanding. In 
this paper, we find some conditions such that too much cancellation among potential 
singularities becomes impossible and a natural boundary is obtained (Theorem 1). 
This helps us give partial answers to series like the one just cited (Corollary 1). 

Our belief in the possibility of meromorphic continuation upto an expected do- 
main is strengethened by a generic consideration. Several authors (see, for example, 
[5j or f5j) studied Dirichlet series with random coefficients and showed that such 
series almost surely have natural boundaries. In this paper, the definition of a 
random series is adapted to serve our interest and we prove that almost surely 
the series thus defined has meromorphic continuation upto the presumed half-plane 
(Theorem 3). 

Finally, we show that the existence of a natural boundary can help in obtaining 
^-results for Dirichlet series associated to counting functions. We prove that if 
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-D(s) = ~Ea(n)n~ s has a natural boundary at 5fts = a, then there does not exist 
an explicit formula of the form A{x) := X^ ra <x a ™ = J2 P c p xP + where p 

is a zero of the Riemann zeta function and hence it is possible to obtain a term 
il(x rT ^ e ) in the asymptotic expression for A(x). We treat the Igusa-Weil function 
for algebraic groups for rank 3 (interpreted as a counting function) as an example 
of this manoeuvre. 



2. Criteria for a boundary 

Combinatorics of sets of integers and real numbers are often an ingredient of 
the proofs of natural boundary; confer, for instance, Dahlquist's concept of vertex 
numbers [3] . The following Lemma shows that in an appropriate setting, there 
cannot be too much cancellations among potential singularities. For a discrete set 
X C [0, oo), denote by X (x) the number of elements of X n [0, x\. 

Lemma 1. Let < e < 1 be given. Let V be a set of primes with + e)x) — 
V(x) 3> x 9 log x and let X C [0, T] be a discrete set of real numbers satisfying 
X{x) <C ir log x and T G X. Assume that for all p G V and all x G X with 
— G fl, 1 + el, there exists some n G N \ V and some y G X with — = Then we 

have 9 < ^4p± = 0.618. ... 

Of course, the condition on the growth of X is somewhat arbitrary; the formu- 
lation chosen here being dictated by the application, where X will be chosen as a 
set of abscissae of certain zeros of £. 

Proof. For each p G V fl [ jj^, T], there exists some y p G X such that there is some 
n ^ V with 21 — Mr _ p or each such p, choose an integer a p with the property that 
a pUp G X, but ka p y p $ X for all integers k > 2. Next, for each p choose prime 
numbers p' G X fl [-^f,a p yp] with p' \ a p . For each such choice, there exists an 
element z p y G X and an integer n! V, such that = -^f-- We claim that 
z p ,p' — Zp^pi implies that {p,p'} — {p,p'}. In fact, we have 



Zp.p' — Zp^p' 



^ T— = T- 



pp' pp 1 



By construction, all the integers a p , a p i ,n,h,n' 1 h' are at most T, while p and p 
are at least Hence, neither p nor p cancel, and we either obtain p — p, or 

p — p' and p' = p. In the latter case the sets {p,p'} and {p, p'} coincide, and we 
are done. To deal with the first possibility, note that the choice of a p and n depend 
only on p, hence, z p p < = zp^i implies ^ = \. If p' does not divide n' ', this implies 
p' = p' , and we obtain {p,p'} — {p,p'} as in the first case. Finally, we show that by 
construction of p' and n', p' can never divide n' . In fact, p' ^ n! ', since otherwise 
n' would be in P, contrary to our choice of n'. Thus, = fc would be an integer 
> 2, and we would obtain z PtP i = ka p y p , which would contradict our dehnition of 
a p . Hence, we have shown that z p%p i indeed determines the set {p,p'}. Next, we 
estimate the number of sets {p,p'} in the above manner. By assumption, there are 
3> T e log 2 T choices for p. The growth condition for X implies that there are at 
least T 9 prime numbers p, such that y p > T e . For each such prime p, the number of 
choices for p' is 3> y p log 2 y p 3> T® 2 log 2 T, hence, the total number of pairs (p, p') is 
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of order of magnitude T e+e log 2 T, and the number of unordered sets differs from 
this quantity by a factor of 2 at most. Hence, we obtain the estimates 

T e+e2 log 2 T« \{z p , p ,}\ < \X\ «TlogT, 

which implies 6 + 9 2 < 1, that is, 9 < □ 

Theorem 1. Assume the Riemann (^-function has infinitely many zeros off the line 
i;+it. Suppose that f is a function of the form f (s) = Y\ v >i C(K S — i) + 5) n " where 
the exponents n v are rational integers and the series ^ ^ converges absolutely for 
every e > 0. Then f is holomorphic in the half plane 5fts > 1 and has meromorphic 
continuation in the half plane 3?s > i . Denote by V the set of prime numbers p, 
such that n p > 0, and suppose that for all e > we have "P((l + e)x) — V{x) 3> 

x^ log 2 x. Then the line 3s — | is the natural boundary of f ; more precisely, 
every point of this line is accumulation point of zeros of f . 

Proof. Let e > be given. Then only finitely many factors in the infinite product 
have a pole in the half-plane 5is > \ + e, and we have ((v(s— h) + h) — 1 ~ 2 y ( s ~ 2)+ 2 
for v — > 00, thus apart from a discrete subset we have 

f(s) = exp(^n„logC(^(s- \) + \)) 

= -p(E^ih ? +°( 1 ))' 

and by assumption this sum converges absolutely for all s with 5Rs > i this sum 
converges absolutely for all s with SRs > i, hence, apart from a discrete set of 
poles, / can be holomorphically continued to the half-plane > \. We shall 
now prove that every point of the line 1/2 + it is an accumulation point of zeros 
or poles of /. To do so, note first that every point on this line is accumulation 
point of zeros with real part > 1/2 of factors in the infinite product defining /. 
In fact, by assumption there are infinitely many zeros of £ to the right of the line 
5Rs = 1/2, thus, for every e > and every t there is a zero p = a + iT of (, such 
that V(T/t) - V(T/((1 + e)t)) > {T/t) e log 2 (T/t), where 6 = In particular, 

there exists a prime number p with n p > 0, such that T/p G [t, (1 + e)t]. Hence, 
to prove our claim, we have to show that this zero cannot be cancelled by poles 
stemming from other factors. We cannot do so for a single point, however, using 
Lemma [U we can show that not all such poles or zeros can be cancelled. In fact, 
let X be the set imaginary parts of zeros of C lying on the line passing through 
i and p and having positive imaginary part. Let T be the maximum of X, that 
is X C [0,T]. Since the number of all zeros of £ with imaginary part < x is of 
magnitude O(xlogx), we have a fortiori X (x) <^ (xlogx). If P ~ X J 2 + \ is not a 
zero of /, there has to be some integer v and a zero p' of (, such that n u < 0, 
and p ~"^ 2 = 9 , that is, p' is on the line through | and p, and has positive 
imaginary part, thus, 3 p' € X. Moreover, for every p € V we have n p > 0, whereas 
rt„ < 0, thus, v £ V . Since we are not restricted in our choice of p and p except for 
the conditions p S V and — 6 [t, (1 + e)t], we find that we can apply Lemma[T]to 

deduce 8 < v/ ^~ 1 . However, this contradicts our assumption on the density of V, 
which show that there is some p £ V and a zero p of such that p ~ 1 ^ 2 + i is a zero 
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of /, that is, in every square of the form {s : S s £ [^+e],3s£ [t, t + e]}, there 
is a zero of /, that is, every point of the line 3? s = \ is accumulation point of zeros 
of /, and since / is not identically zero, this line forms a natural boundary. □ 

We can use Theorem[T]to give a partial solution to an "embarrassingly innocuous 
looking" case (see [6j sec. 3.2.4]). 

Corollary 1. Suppose that there are infinitely many zeros of C, off the line i + it. 
Then the function 

p 

has meromorphic continuation to the half plane 5Rs > i , and the line 3?s = | is the 
natural boundary of f . 

Proof. The function / can be expanded into a product of ^-functions as follows: 

f{s) = C(2 S )C(4s - 2) R(S) 

C((4m + l)s-2m) 

C((4m + 3)s -2m- l)C((8m + 2)s - 4m) ' 

where R(s) is a function holomorphic in some half-plane strictly larger than the 
half-plane > \. Denote by D the infinite product on the right of the last 
equation. Then we have 

= TT C((4m + l) S -2m) „ _ = TT x TT , 

w J--L C((4m + 3)s-2m-l) H su y ; J- 1 ! J-V 

m>l su ; ; m>l 

say. J^i i s °f the form considered in Theorem [TJ whereas for Ks > |, J^2 i s 
an absolutely convergent product of values of C, in the half-plane 5Rs > 1, thus, 
Y[ 2 is holomorphic and non- vanishing in the half-plane 3?s > ^, and therefore 
cannot interfere with zeros of Yii- Hence, every point of the line 5Rs = i is an 
accumulation point of zeros of D, and D cannot be continued meromorphically 
beyond this line. □ 

Another application is the following, which partially resolves a class of polyno- 
mials considered in [6j Theorem 3.23]. 

Theorem 2. Let D(s) = Y[W(p,p~ s ) — Yi C( ms ~ n) Cnm be a Dirichlet- series, 
such that all local zeros are to the left of the line 5is = (3, where (3 is the largest 
limit point of the set : c nm ^ 0}. Suppose that the number P(x) of prime 
numbers p such that there is some n with c np ^ and njp + l/2p > (3 satisfies 

\/5 — 1 2 

+ e)x) — P{x) x 2 log x. Then [3 is the natural boundary for D. 

Proof. For any e > 0, there is some N, such that in the half-plane 5Rs > (3 + e the 
product n«<Ar C( ms — n) Cnm has the same zeros and poles as D(s). Hence, to prove 
that the line 5Rs = [3 is the natural boundary of D(s) it suffices to show that for 
every fixed to G R and 8 > there is some e > such that for N sufficiently large 
the product n n <iv C( ms ~ n) Cnm has a pole or a zero in the rectangle R defined by 
the conditions [3 + e < lifts < (3 + 6, to < Sfs < to + 5. The latter would follow, if 
we could show that there exist integers n, m with c nm ^ and a zero p of such 
that 2it£ g ft and such that for all other values n' and to', 0' — m!^^- — n' is 
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not a zero of £. Suppose first that £ has infinitely many zeros off the line = ^. 
Then we choose one such zero po with sufficiently large imaginary part, and apply 
Lemma [T] with V being the set of primes p such that there is some n with c np 
and n/p+l/2p > (3, and X being the set of all imaginary parts of roots of £ of the 
form ml po — n' to obtain a contradiction as in the proof of Theorem [T] 

Now suppose that up to a finite number of counterexamples, the Riemann hy- 
pothesis holds true. Since these finitely many zeros off the line of £ can only induce 
a discrete set of zeros of D(s) apart from a possible accumulation points on the 
real line, we can totally neglect these zeros. Similarly, we forget about all pairs 
n, m apart from those that can induce zeros to the right from /3; in particular, we 
may assume that /3 is the only limit point of the set of all occurring fractions — . 
Finally, we can neglect finitely many pairs n, m and assume that all fractions ^ 
are in an arbitrarily small interval around (3. The contribution of a zero p induced 
by some c nm ^ can be cancelled by a zero p' only if there are integers n' , m! with 
m(i + i'y) — n = m/(| + 17') — nf, that is, rrfj = m'7', and m — 2n = m! — 2n'. 
Without loss we may assume that /3 ^ h, that is, ^ — \ is bounded away from 
0. Then the second equation implies an upper bound for m! , that is, for at each 
cancellation among zeros there are only finitely many zeros concerned, that is, we 
may assume that among these p is the one with largest imaginary part. But now 
we can apply Lemma Q] again, this time to the set of all zeros of and obtain again 
a contradiction. □ 

3. A RANDOM SERIES 

Although the problem to decide whether a given Dirichlet-series can be mero- 
morphically extended to the whole complex plane may be very difficult, we believe 
that in most cases the obvious candidate of a natural boundary is in fact the nat- 
ural boundary. This belief is strengthened by the following theorem, which shows 
that this conjecture is generically true. Note that our definition of a random series 
differs from the usual one, in which random coefficients are used (for example in 
Kahane [5] or Queffelec ||]). The following definition appears to be better suited. 

Theorem 3. Let (a u ), (&„), (c„) be real sequences, such that a v ,b v — > 00, and set 
Oh = lim sup — — . Let t v be a sequence of independent real random variables, such 

v — >oo u 

that 

liminf maxi 3 (e„ = x) = 0, 

and suppose that for a > 07,. the series 

00 I I 

i/=i 

converges almost surely. Then with probability 1 the function 

00 

is holomorphic in the half-plane 3? s > o~h and has the line 3? s = 07, as its natural 
boundary. 

Proof. If the series Q converges, then Z can be written as a finite product of £- 
functions multiplied by some function which converges uniformly in the half-plane 
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5Rs > ah + e for each e > 0. Let sq = ah + it be a point on the supposed boundary 
with t ^ rational, and consider for a natural number n the square 5* with side 
length — centred in sq, that is, the set [ah — —, <Jh + — ] x [t — hit + h]- Let e > be 
given. We show that with probability > 1 — e the function Z is not meromorphic on 
S, or has a zero or a pole in S. Once we have shown this, we are done, for if so were 
an interior point of the domain of holomorphy of D, there would be some n such 
that Z would be holomorphic on S, and have a zero or a pole in S almost surely. 
Letting n tend to oo, we see that so is either a pole or a zero, or a cluster point of 
poles or zeros. Hence, with probability 1, every point with rational imaginary part 
on the line 3?s = ah is a pole, a zero, or a cluster point of poles or zeros. Hence, ah 
is a natural boundary of Z almost surely. 

To prove the existence of a pole or zero in S, note first that by the same argument 
used to prove alsmost sure convergence to the right of ah, we see that if for some 
e > there are infinitely many indices v with — — < ah — —, the product defining 
Z extended over all such indices converges uniformly in Si s > er/j — ^, hence, 
deleting these indices does not alter our claim. In particular, we may assume that 
for all fi sufficiently large we have \ah — < ~, > 3ra, \a^t\ > 1000, as well as 
max l£ i Pfe^ = x) < e. For such an index /i set 



If Z is meromorphic on S, so is Z^. Let D\ be the divisor of the restriction of 
Z M to S, and let D 2 be the divisor of C( a n s + b^) restricted to S. We have to 
show that D\ + (c M + e^)-D2 is non-trivial with probability > 1 — e. To do so, it 
suffices to show that D2 is non-trivial, since then D\ + xD-i is trivial for at most 
one value of x, and we assumed that e M is not concentrated on a single value. The 
preimage of S under the linear map s <— > a^s + is a square of side I > 6 and 
centre with real part of absolute value < I and imaginary part of absolute value 
> 1000. Hence, the number of zeros of ((a^s + b^) in S equals N(T + h) - N(T), 
where N denotes the number of zeros of £ with imaginary part < T, and T and h 
are certain real numbers satisfying T > 1000 and h > 6. Now Backlund [T| showed 
that for T > 1000 we have 



T T 
JV(T - — log- 

Z7T Z7T 



< 0.7 log T, 



that is, N(T + 6) > N(T) for T > 1000, which shows that D 2 is non-trivial, and 
proves our theorem. □ 



4. Natural boundaries and asymptotic formulae 

The hunt for natural boundaries has certainly some intrinsic interest, however, 
in this section we show that the existence of a natural boundary implies the non- 
existence of an asymptotic formula of a certain kind. This leads to a lesser known 
kind of Jl-result : usually when proving an fi-result, one first derives an explicit 
formula with oscillating terms and then shows that these terms cannot cancel each 
other out for all choices of the parameters. Here we show that even if we allow for 
infinite oscillatory sums to be part of the main terms, we still get lower bounds for 
the error terms. 



NATURAL BOUNDARIES OF DIRICHLET SERIES 



7 



Theorem 4. Let a n be a sequence of complex numbers, and suppose that there exist 
an explicit formula of the form 

(2) A(x) :=]>>„= ^Tcp^ + dV), 

where for some constant c we have \c p \ <C (1 + \p\) c and \1Z (1 {s : 5fts > 9, 3s < 
T}\ <C T c . Then the Dirichlet- series D(s) = )]o n n" s can be meromorphically 
continued to the half-plane Ks > 9. 

Since the condition 5Rs > 9 describes an open set, we could have formulated 
this theorem with an error term 0(x e+e ) for every e > 0, or with 0(x e ~ e ) for some 
e > without affecting the conclusion. We shall move freely between these different 
formulations without further mention. 

Proof. Our claim does not change if we absorb finitely many of the summands c p x p 
into the sequence a n . Thus we can assume that all p satisfy |3 p\ > 1. 

Set Ao(x) = A(x), Ak+i(x) = ^2 V<X Ak{v). Then there exists an explicit formula 

A k (x)=x k £ fV + 0(/), 

where IZk is contained in the set of all numbers of the form {p — j : p £ 1Z, j € N}, 

and Co fc+1 ^ = — h 0( maxc'5„ V By induction on k we obtain 

p p V jeN p+]J 

c< fc > < max{|c p+J | : j E pjjp-^OWeR} , 

where c p+J - is understood to be 0, if p + j ^ 7Z- Combining this estimate with 
the assumption on the number of elements in TZ, we see that there exists some 
k such that the explicit formula for Ak converges absolutely. Note that we can 
immediately delete all terms with < 9, and 5Rp is bounded, since otherwise 
the explicit formula for A(x) would not converge in any sense. Thus, putting 
M = |~sup{3? p : p e 71} - 9] , we obtain 

C W«max{| C , +J |:jeN}p- fc+M . 

Applying partial summation and interchanging the order of summations, which is 
now allowed since the explicit formula is absolutely converging, we find 

D(s) = Y^ E c p k) n k+p A k+1 n- s + R{s), 

n>l p€TZk 

where R(s) is holomorphic in Sfts > 9, and A denotes the difference operator. Using 
Laurent expansion, we have for every N the asymptotic formula 

N 

A k+i n -s = J2a i (s)n- s - k - i - 1 + 0(n- s - k - N - 2 ) 

i=0 

where the coefficients a, are polynomials of degree i+k+1. Inserting this expression 
in the previous formula, we obtain 

N 

j>« = E E 4 fc)n ^*(E a *w n " < " 1+ °( n " w " 1 ))- 

n>lp£K* i=0 
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Choosing N sufficiently large, the error term yields a function holomorphic inSRs > 
9, and collecting all terms coming from one zero p which are independent of n into 
one polynomial, we obtain 

(3) D(s) = £ p p( s )C( s ~ P ~ 1) + R *( s )> 

pent 

where R*(s) is holomorphic in ?R s > 6—1, and P p is a polynomial of degree < N+k 
with coefficients <C c p k ^ <C \p\~ k+AI . We claim that this series is absolutely and 
uniformly converging in each domain of the form D = {s : > 9 + e, \Qs\ < T}, 
apart from the poles of £ occurring explicitly. To prove this, we first have to estimate 
|P p (s)|. The bounds for the degree and the coefficients imply 

\P p (s)\ ^C M , N (l + \s\) N+k \p\- k+M . 

Since we only care about convergence, we may neglect finitely many terms. Thus 
we restrict our considerations to zeros p with |3 p\ > T 2 , that is, \p\ > \s\ 2 . Finally, 
the functional equation for £ implies £(s) <C (1 + 13 s| max ( 2 '°) +e ), and we obtain 

p p (s)t( P -s) « (i + \p\)- k+A \i + \% s r^ !!i ^^' o ^(i + \ s \)) N+k 

< (1 + |p|)- fc + M + i ^ ± + ma *( !R °4 P+1 ^)+e 

« {i + \p\r c -\ 

provided that 

sf? s - n + 1 

k > 4 + 2c + 2M + 2iV + m ax( ^— — ,0). 

Hence, the terms belonging to p are of order 0((l + |p|) _c_2 ), whereas their number 
up to some constant T is of order 0(T C ), hence, the series (|3]) converges absolutely 
and uniformly in D. Hence, it represents a function holomorphic in 3?s > 9, with the 
exception of the discrete set of poles contained in lZ* k . Since for sufficiently large real 
part the right hand side of ^ represents D(s), we deduce that this representation 
yields a meromorphic continuation of D to the half-plane 5Rs > 9. □ 

Corollary 2. Let a n be a sequence of complex numbers such that the generating 
Dirichlet- series has a natural boundary at 5Rs = cr/j. Then there does not exist an 
explicit formula of the form (0). In particular, for any sequence cti,l3i, 1 < i < k 
and any e > we have 

A(x) = J2 a ^ z +tt(x^- e ). 

In general, even if D(s) is meromorphic in the entire plane we cannot expect 
to obtain an explicit formula, since the integral taken over the shifted path of 
integration need not converge. For example, for the Dirichlet-divisor problem we 
have an fi-estimate of size x 1 ^ 4 , whereas the corresponding Dirichlet-series C 2 ( s ) 
is meromorphic on C. However, we can obtain explicit formulae after attaching a 
sufficiently smooth weight function. To do so, we need some bounds on the growth 
of the Dirichlet-series in question. 

Lemma 2. Let W 6 Z,[X, Y] be a polynomial with W(0, 0) = 1 and not containing 
the monomial X. Let D(s) — Yl p W(p ,p~ s ) be the associated Dirichlet-series, 
and let 0~ o be the abscissa of obvious meromorphic continuation, and let a > a be 
a real number. 
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(1) There exists a p{o~) such that D(s) is the quotient of two functions fi, fi, 
both of which are holomorphic in the half-plane 5Rs > a up to a bounded 
number of poles on the real axis, and satisfy \fi(a + it)\ <C |f|^( <T ) for \t\ > 1. 

(2) The number of poles of D in the domain 5Rs > a , |3s| < T is bounded above 
by c a T log T. 

(3) There is some fi*(a), such that for every e > andT sufficiently large there 
exists a path 7 : [0, 1] — ► C consisting of horizontal and vertical lines only, 
which is contained in the strip a < 5Rs < er + e, has length < (2 + eT), such 
that 3 7 (0) = —T, 3 7 (1) = T, and \D(s)\ < e ^^ lo ^ T on all ofj. 

Note that the third statement is an adaptation of a result due to Turan [7j 
Appendix G]. 

Proof. For each a > a , there exists a finite product of the form D* (s) = [] . ((a K s+ 
6 K ) Cre , such that D(s) — D*(s)R(s) with R(s) holomorphic and bounded in the half- 
plane > a. Collecting terms with c K > in f%, and terms with c K < in f 2 , 
the first statement follows from the fact that £(s) grows only polynomially in each 
strip of bounded width. Moreover, the number of poles of D* in the region 5R.s > er, 
\^ss\ < T is bounded above by some multiple of the number of zeros of £(s) in the 
domain > 0, \^ss\ < Tmax^-afc, which implies the second assertion. For the 
third note that for each s with 5Rs > a we have 

p 

where the sum runs over all poles and zeros of D*(s) with |3(p — s)\ <, and m p 
is the (signed) multiplicity of the pole p. The same argument when used to prove 
the second assertion also yields that for |T| > 2 the number of poles and zeros p 
of D* with T < < T + 1 is < c CT | T | , hence, there is some a' € [a, a + e], such 
that there is no pole or zero p of D with T < 3p < T + 1 and | dip — a' \ < - * T . 

Hence, on this line segment, we have \ <C log 2 T. Choosing T in such a way 
that D* has no poles or zeros in the half-strip SRs > er, \T — 3s| < - ^, gT , we find 
that there exists a path 7 as desired such that each point on 7 can be linked to a 
point in the half plane of absolute convergence of D by a path of length <C 1, such 
that \ ^\< log 2 T on this path. Hence, we deduce D(s) < e^"^ log2 T on 7. □ 

Now we give an example. In [4] we found a bijection between right cosets of 2t x 2t 
symplectic matrices and submodules of finite index of Z 2t which are equal to their 
duals and which we call polarised. The counting function obtained corresponds to 
the p-adic zeta function of Weil-Igusa and occurs, for example, in [5]. 

Theorem 5. Denote by a n the number of polarised submodules of "IP of order n. 
Then we have for every e > 

(4) A(x) := ]T a n e- n '* = Cl x 7 / 3 + c 2 x 2 + c 3 x 5 / 3 + £ a p x^ + 0{x^), 

n>l p 

where p runs over all zeros o/C, and the coefficients C\, c 2 , C3, and ot p are numer- 
ically computable constants. More precisely, we have c\ = 2.830 , . ., cj = 1.168 . . 
and C3 = 0.1037. . .. Moreover, the error term cannot be improved to 0{x i ^~ t ) for 
any fixed e > 0. 
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Proof. The generating function for a n has the form [4] 

Z(s/3) = C(*)C(» - 3)C(« - 5)C(* - 6) [] (l + P 1- ' + V 2 - s + P 3 - s + P 4 - 3 + P 5 - 2s 
= C( S )C(s - 3)((s - 5)C(* 



p 

, C(s~4) 
C(2s - 8) 



x 
p 



,4-s 



and in [5] it was proved that 5ft s = | is the natural boundary for the above. 
The product over primes converges absolutely and uniformly in every half-plane 
5ft s > | + e. Hence, Z(s) has simple poles at 7/3, 2 and 5/3, poles at the zeros 
of C(6s — 8), and no other singularities in the half plane 5fts > 4/3. Applying the 
Mellin transform 

3+ioo 

T(s)y s ds 

3— ioo 
3+ioo 



we obtain 



Afar) = — [ Z(s)T(s)x s ds. 
2m J 



3— too 

For a and e > fixed, we have T(a + it) -C e~^~ c )*. We now choose a path as 
in Lemma [51 and shift the integration to this path. Due to the rapid decrease of 
r, we find that for T = log 3 x the integral on the new path is bounded above by 
x 4 / 3+e . Hence, we obtain the formula 

A(x) = r(p)^res s=p Z( s ) + G( X V 3 +% 

SRp>4/3+e 

where p runs over 7/3, 2, 5/3, and all complex numbers 4/3 + p/6, where p runs 
over all non-trivial zeros of £. 

To compute the values of 01,02,03, we only have to compute the residuum of 
Z(s) at these points, which does not pose any problems, since the Eulcr products 
involved converge rather fast. We obtain the residue 2.377, —1.168, 0.1149, respec- 
tively, which yields the constants mentioned in the Theorem. Using Mathcmatica, 
CPU-time for these computations was about 30 seconds. 

In view of [5], Z(s) has a natural boundary on the line 5fts = 4/3, hence, the 
proof of the ^-result runs parallel to the proof of Theorem 2J □ 

Having an explicit formula, we can use standard methods to draw conclusions 
from it. For example, we have the following. 

Corollary 3. Define A(x) as above. Then we have 

A{x) = cix 7/3 + c 2 x 2 + c 3 x 5 / 3 + 0(x 3 / 2 e~ C (^^ 2/3+ <) 

and 

A(x) = ax 7 ' 3 + c 2 x 2 + c 3 x 5 / 3 + n± (x 1? / 12 - e ) 
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Proof. Note that apart from the poles at 7/3,2,5/3 and 3/2 all singularities of 
D(s) in the half-plane 3?s > 4/3 come from zeros of C(6s — 8), hence, for a certain 
constant c we have for all p occurring in Q the relation 5Rp < | — (i og iog |Qs|) 2 / 3 + g • 
Since T(s) decreases exponentially fast on each line parallel to the imaginary axis, 
we see that the contribution of a single zero is at most 

3 c , 3 e logx 

IliaXI 2 lo g 2/3 + e T e - c 1 ^j;5 e (loglog*)2/3+e 

T>3 

moreover, the contribution of zeros with imaginary part > log 2 T is negligible. 
Hence, the contribution of all zeros of £(6s — 8) and the error term in (j4j together 

3 _ c log ^ 

give an error term of order x?e (iogiog=) 2/3+e , and our claim follows. 

The ^-estimate follows from a standard application of Turan's theory of power- 
sums, confer Chapter 47]. □ 

Of course, these computations did not make use of the natural boundary of Z, 
however, the existence of a natural boundary implies that there is a limit to what 
can be achieved by complex analytic means. 
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